% Автор: Сергей Копелиович
% Источник: CS-Center, осенний семестр 2013-2014

\begin{problem}{Дети знакомятся}
{meeting.in}{meeting.out}
{1 секунда}{256 мегабайт}{}

Мальчики и девочки со всего лагеря собрались на самой большой поляне, встали в круг, и решили познакомиться.
У каждого ребенка есть имя. В определенном порядке каждый ребенок кричит
<<меня зовут $X$ слева от меня стоит $L$, справа от меня стоит $R$>>, выходит из круга и убегает на полдник.
Когда в круге остается 3 человека, они перестают кричать и спокойно расходятся.
Известны имена детей и порядок, в котором они выходили из круга. Восстановите, что они кричали.

\InputFile

На первой строке количество детей $n$ ($4 \le n \le 10^5$).
На второй строке даны имена детей $s_1, s_2 \dots, s_n$.
Дети даны в порядке по часовой стрелке и занумерованы целыми числами от $1$ до $n$.
Имена состоят из букв латинского алфавита. Длина имен не более $10$. Имена могут совпадать.
В третьей строке даны $n-3$ числа --- номера детей, которые выходили из круга.

\OutputFile

Для каждого вышедшего из круга ребенка выведите имена $L$ и $R$, которые он прокричал.

\Examples

\begin{example}
\exmp{
9
A B C D E F G H Masha
2 4 7 5 3 1
}{
A C
C E
F H
C F
A F
Masha F
}%
\end{example}

\end{problem}
